<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 0 1 1 2 3 5 8 13 21 ...   斐波拉切数列

        //   求出第n个数 

        //   分析：  第n个数是前面两个数的和    n = (n-1) + (n-2)
        //           第一个数是0   第二个数是1



        // 递归：传递与回归

        // n表示第几个数
        function fb(n) {
            if(n === 1) return 0
            if(n === 2) return 1
            return fb(n-1) + fb(n-2) ;
        }

        console.log(fb(4));
            // fb(3)    
            //     fb(2)+fb(1)
            //        1   0
            // fb(2)
            //     1




        // 5个数
        // fb(5) = fb(4) + fb(3)
        //         fb(3)+fb(2)  fb(2)+fb(1)
        //         fb(1)+fb(1)   ....


        // 第3个数
        // fb(3) = fb(2) + fb(1) 
        //          1       0

        
        
    </script>
    
</body>
</html>